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Abstract 

The corrected capacity of a quantum channel is defined as the best 
one-shot capacity that can be obtained by measuring the environment 
and using the result to correct the output of the channel. It is shown 
that (i) all qubit channels have corrected capacity log 2, (ii) a product 
of N qubit channels has corrected capacity A^log2, and (iii) all channels 
have corrected capacity at least log 2. The question is posed of finding the 
channel with smallest corrected capacity in any dimension d. 



1 Introduction and statement of results 

Every quantum channel can be viewed as arising from the unitary interaction of 
a system with its environment. The resulting entanglement between system and 
environment is lost when the environment is 'traced out', thereby destroying the 
purity of the signal states and introducing noise into the system. Specifically, 
letting S denote the system and S its environment, the action of the channel $ 



1 



on S is obtained as 



Use (p ® uj) U*s 



where the unitary matrix Use entangles the system and environment, and is a 
state in £. 

In a recent paper, Gregoratti and Werner P explored the extent to which the 
noise produced by the channel $ could be removed by performing a measurement 
on the environment and using the result to correct the output state of the channel. 
To be specific, let {Xk} denote a POVM acting on the environment. If the 
result 'fc' is obtained from this measurement, then the output state is, up to 
normalization. 



Tr, 



(J ® Xu) Use (P ® ^) 



se 



AkpAl 



(2) 



where this expression defines the matrix . 
then the output state is just 



If the measurement result is ignored. 



J2AkpAl = <l>{p). 



(3) 



In fact every Kraus representation of $ arises in this way, as the effect of an 
unrecorded measurement on the environment. However, if the result of the mea- 
surement is recorded, then there is the possibility of making a correction to the 
output state, based on the measurement result. That is, one could apply a com- 
pletely positive trace preserving map Rk to the output, conditioned on receiving 
the result k from the measurement. The resulting output state would then be 



J2 Rk{AupAl). 



(4) 



Writing A = {Ai, . . . , A^} and 71 = {Ri, . . . , Rn}, this defines a new channel, 
which is a corrected version of $, namely 



(5) 



This corrected channel ^^,11 ^i^iy be less noisy than $ if the maps Rk are 
chosen well. For example, if $ has a Kraus representation with operators A^ = 
^/PkVk, where the {V^} are unitary and X^Pfc — 1' then by choosing Rk{-) = 



V^{-)Vk the channel can be corrected to the identity, that is ^a,'R. = / in this 
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case. This is an extreme case of course, and in fact Gregoratti and Werner show 
that this can happen if and only if $ is such a 'random unitary' channel. 

Nevertheless this example raises the question of determining the 'best' cor- 
rection that can be achieved for a given channel We will use the 1-shot 
Shannon capacity of the corrected channel as a way to quantify 'best'. That is, 
we consider the optimal combination of input states and output measurements 
for the channel $yi,7j, in order to maximize the mutual information between in- 
put and output. This maximum mutual information is the Shannon capacity of 
the corrected channel Cshan{^A,n)- Furthermore, in order to find the overall best 
correction for $, we must maximize over choices of TZ to find the best correction 
for any Kraus representation of $, and then maximize this quantity over the 
choice of Kraus operators. Accordingly, we denote by /C($) the collection of all 
Kraus sets for $, that is all collections {Ai, . . . , A^} satisfying 

N 

Y.AIA, = I (6) 

fe=i 

and 

N 

fc=l 

Notice that different elements of Ar($) may contain different numbers of matrices. 
Definition 1 The optimal corrected capacity for $ is 

Ccorrl^") = sup SUp C Shi,ni^ A,n) ■ (8) 

It is nearly immediate, for example, that the optimal corrected capacity of a 
so-called classical-quantum (c-q) channel j2] on is logo?. By definition, a c-q 
channel $ can always be written in the form 

^p) =Y.^k\p\k) a, (9) 

k 

for a set of density operators {cTfc} and orthonormal basis One possible 

choice for the operators Rk is then to set each to the constant map Rk{cr) = \k){k\, 
in which case 

^A,Ap) = Y.\^){km{ki (10) 

k 

which obviously has Shannon capacity log d. 
We can now state our first result. 
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Theorem 2 For any qubit channel $, 

Ceorr(<f) =l0g2 (11) 

As pi|) shows, every qubit channel can be corrected to a channel with full 
capacity by performing a measurement on the environment and correcting the 
output depending on the result. The fact that this is true for the completely noisy 
channel $(p) = 1/2 / for example may seem surprising - however it reflects the 
fact that the information about the initial state is stored in the environment and 
in this case can be fully recovered by measurement. 

Theorem 121 is proved by showing that for any qubit channel $ it is possible to 
find two orthogonal input states which can be perfectly distinguished by making 
measurement-based corrections at the output. In fact this result holds in any 
dimension, and therefore provides the same lower bound on the optimal corrected 
capacity for any channel. 

Theorem 3 For any channel 

Ccorr($) >l0g2 (12) 

Remarks 

1) One could consider other measures of 'best' correction for a channel, for exam- 
ple the Holevo capacity. However, operationally this refers to making entangled 
measurements on outputs from multiple copies of the channel, and in this case 
it probably makes sense to also consider corrections which arise from entangled 
measurements on multiple copies of the environment, so this should be done in 
a more general setting. 

2) For a qubit channel Theorem |21 says that it is always possible to achieve full 
transmission capacity by measuring the environment and applying corrections to 
the channel output. It follows that the same is true for a product of qubit chan- 
nels, and furthermore this can be done by making independent measurements on 
the environment of each qubit. 

3) In dimensions higher than two, the bound in (jl2j) is certainly not tight. 
However it remains an open question to find a larger bound. For each dimension 
d there is a worst-case channel (or channels) for which Ccorr($) takes its smallest 
value, so we could define 

CcoAd) = inf {Ccorr($) : $is CPT onC^}. (13) 

Then the question becomes: what are these channels, and what are these worst 
values? 
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2 Proof of Theorems 



Theorem |21 is a special case of Theorem IHl and Theorem IHl can be deduced from 
the following result of Walgate et al j4j: any pair of orthogonal pure states in 
a bipartite system can be perfectly distinguished using LOCC. So if we use two 
orthogonal signal states iV'i) and |'?/'2) for the channel, then the entangled states 
Ussli'i) and Use\ip2) are orthogonal and hence can be perfectly distinguished 
by first measuring in S, then using the result to select a measurement in S. 
Hence the capacity of this corrected channel is at least log 2, and this proves the 
Theorem. 

For completeness we include a direct proof of Theorem El The key idea is 
to find a Kraus representation Ai, . . . , An for $ with the property that the first 
and second columns of every matrix Ak are orthogonal, and to use the first two 
canonical basis vectors |ei) and |e2) as the signal states. Measuring the value '/c' 
on these states will produce either Ak\ei){ei\Al or Ak\e2) {e2\Al, and these are 
the projections onto the first and second column vectors of Ak respectively. By 
assumption these are orthogonal, and therefore can be perfectly distinguished. 

So the proof reduces to showing that every channel has a Kraus representation 
with this property. To show this, let Ai, . . . , A^ he any Kraus representation for 
$, and define the N x N matrix M{A) by 

M{A),, = TiA, |ei)(e2| A* = {e^l A* A, |ei) (14) 

So M[A)ij is the inner product of the first column of Ai with the second column 
of Aj. Now let V be any unitary N x N matrix, and define the matrices 

N 

B, = Y,V,,A,. (15) 

Then Bi, . . . , is also a Kraus representation for $. Furthermore 

M{B) = VM{A)V*. (16) 

We now use the following interesting mathematical fact [^j: given the matrix 
M{A), there is a unitary matrix V so that all diagonal entries of M{B) are 
equal. Since Y^A*Ai = I it follows that TrM(y4) = 0. Hence with this choice of 
V, all diagonal entries of M{B) are zero. This means that for every matrix Bi, 
the first and second columns are orthogonal, and so Bi, . . . , B^ is the desired 
representation. 

Acknowledgements PH is supported by the Sherman Fairchild Foundation 
as well as the National Science Foundation through grant EIA-0086038. CK 



5 



thanks the Institute for Quantum Information for their hospitality while this 
work was completed. CK's research was supported in part by National Science 
Foundation Grant DMS-0400426. 



References 

[1] M. Gregoratti and R. F. Werner, "On quantum error correction by classical 
feedback in discrete time", quant-ph/0403092, 

[2] A. Holevo, "Coding Theorems for Quantum Channels", Russian Math Sur- 
veys 53, 1295-1331 (1999). 

[3] R. Horn and C. Johnson, "Matrix Analysis" Section 2.2, Exercise 3, Cam- 
bridge University Press, 1985. 

[4] J. Walgate, A. J. Short, L. Hardy, V. Vedral, "Local Distinguishability of 
Multipartite Orthogonal Quantum States", Phys. Rev. Lett. 85, 4972 (2000). 



6 



